Composition Series of Tensor Product 



Bin Li and Hechun Zhang 

Department of Mathematical Science, 
Tsinghua University, Beijing, P.R. China, 100084 

Email: hzhang@math.tsinghua.edu.cn, libin07@mails.tsinghua.edu.cn 

Abstract 

Given a quantized enveloping algebra Uq{Q) and a pair of domi- 
nant weights (A, /i), we extend a conjecture raised by Lusztig in |13) 
to a more general form and then prove this extended Lusztig's conjec- 
ture. Namely we prove that for any symmetrizable Kac-Moody alge- 
bra g, there is a composition series of the [/g(g)-module V{X) (g) V{^) 
compatible with the canonical basis. As a byproduct, the celebrated 
Littlewood- Richardson rule is derived and we also construct, in the 
same manner, a composition series of ^(A) (8" V{—^) compatible with 
the canonical basis when g is of affine type and the level of A — /i is 
nonzero. 
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1 Introduction 

Let Uq{Q) be a quantized enveloping algebra associated to an arbitrary sym- 
metrizable Kac-Moody algebra g. In jtl3j, for a pair of dominant integral 
functions (A, fi), Lusztig constructed a canonical basis for the C/q(0)-module 
V{X)'^V{—iJ,), where V{X) is an irreducible highest weight integrable Uq{Q)- 
module with highest weight A and V{—ii) is an irreducible lowest weight inte- 
grable C/q(0)-module with lowest weight —fi. This basis has many remarkable 
properties and can be lifted to a basis of the modified quantized enveloping 
algebra U. Since then the canonical basis as well as the corresponding crys- 
tal basis of both this tensor product and U are widely investigated by many 
mathematicians e.g. [U El HU [15] . 

Due to the stable property of the basis, there are quite a few submodules 
of V{X) ^ V{—fi) compatible with the canonical basis, that is, every such 
submodule is spanned by parts of the basis. Lusztig conjectured further in 
|13j that in the case q is of finite type there is a composition series of V{X) <^ 
V{—iJ,) compatible with the canonical basis and he proved the conjecture in 



the case of type Ai by a direct computation. Later in chapter 27 of |14] 
concerning about the based module, Lusztig proved that for any integrable 
C/q(g)-module M = 0^gp^ ^[S,] i^i category Oint where M[£] is the sum 
of all submodules of M isomorphic to V{(,), M[X] is compatible with the 
canonical basis of M if A is maximal among those ^ such that M[^] is nonzero. 
Though not pointing out, Lusztig's proof of this result implies the conjecture 
and provided an inductive construction for the composition series since, in 
particular, V{X) (X" V{—n) is in category Omt when g is of finite type. The 
crystal structures of both V{X) V{—fi) and U are extensively investigated 
by Kashiwara in [Sj^. In jTSJ Lusztig investigated the two-sided cells in the 
canonical basis of U for q of finite type and he raised some conjectures in 
affine type case which were finally solved by Beck and Nakajima in [IJ. 

In [2], a filtration of V{Ai)^V{—Aj) of Uq{Q) was constructed, for g which 
is of affine type and where Aj and Aj are fundamental weights. Each Uq{Q)- 
submodules appeared in this filtration is generated by the tensor product of 
UA- with an extremal vector of V{—Aj). It turns out that all of the Uq{Q)- 
submodules appeared in this filtration are compatible with the canonical 
basis which can be proved using an important lemma due to Kashiwara 
and some results for Demazure modules. Motivated by the construction 
of the filtration in [2], we construct the composition series of V{X) V{fj,) 
directly for q of any type in the same fashion. The conjecture by Lusztig is 
then a special case since V{ii) is also a lowest weight module for g of finite 
type. This is quite different from the argument in Chapter 27 in Lusztig's 
book |14] and one can derive from our proof the Littlewood- Richardson rule 
for decomposing the tensor product V{X) (8> V{fi) into the direct sum of 
irreducible modules, which is also known by the work of Littelmann [9]. 

On geometric aspects, quiver varieties were introduced by Nakajima in 
order to get integrable highest weight representations of symmetric Kac- 
Moody algebra g. Furthermore, there is also a geometric construction of 
tensor product V{Xi) (8> • • • (8> V{Xr) using quiver varieties [LTj. To realize 
this tensor product, Malkin also introduced in [TB] the tensor product va- 
riety. Though both constructions are in classical case {q = 1), it would be 
interesting to consider the geometric construction of the composition series 
using Nakajima's quiver variety or Malkin's tensor product variety. We will 
study this topic in the forth coming publications. 

The arrangement of the paper is the following: in section 2, we recall 
some basics of the theory of crystal basis and canonical basis. In particu- 
lar, we recall the construction of the canonical basis of ^(A) (8> V{—fi) due 
to Lusztig. Next in section 3, the extended Lusztig's conjecture is proved 
by building up the required composition series explicitly using the theory 
of crystal basis due to Kashiwara. Then we reintroduce the Littlewood- 
Richardson rule and compare this composition series with Lusztig's induc- 
tive construction. Finally in the last section we study the tensor product 
V{X) V{—fj,) for any symmetrizable Kac-Moody algebra g. In particular. 
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the connected components of the crystal graph of Uq{g)a\^fj_ are completely 
determined and a composition series of V^(A) ® V{—^) is constructed com- 
patible with the canonical basis when g is of affine type and the level of A — ;U 
is nonzero. 

2 Lusztig's Construction of Canonical Basis 
2.1 Notations 

Let g = q{A) be an arbitrary symmetrizable Kac-Moody algebra over Q 
where A is the nxn generalized Cartan matrix and let f) be the Cartan subal- 
gebra which is of dimension 2n — rank{A). We denote by / = {1, • • • , n} the 
index set. Let Q = 0jg/ be the root lattice and set Q+ = 0^^/ Z+Oj 
where are the simple roots. Denote by {/ij G f) | z € /} the set of simple 
coroots. is defined to be a free Z- module with a basis 

{hi \ i e 1} [J{dj Gf)|l^i^n - rank{A)}, 

called the dual weight lattice. We also define P = {A G P)* | (/i, A) G Z V/i G 
P^} to be the weight lattice. Note that there is a symmetric bilinear form 
on P such that = {hi, A) for i G /, A G P. Let P+ = {A G l)*\{hi, A) G 

Z_|_ Vi G / } be the set of dominant weights. Denote by Aj the fundamental 
weight, i.e. {hi,Aj) = 6ij G I. The partial order on P is defined as 

^^(pif^-cpe Q+. 

The quantized enveloping algebra Uq{Q) is defined as a fc-algebra with 
generators Ei, Fi and for all i G / and h G P^, where k = Q{q). The 
relations are as in [8]. Let Ug{Q)~^ {resp. Ug{g)~) be the subalgebra of Uq{Q) 
generated by the Ei (resp. Fi) for all i (z I. Note that irreducible integrable 
highest and lowest weight C/g(0)-modules can be indexed by P-f and — P+ 
respectively. Namely, for A G P+ (resp. A G — P+), we denote by ^(A) the 
irreducible highest {resp. lowest) weight C/q(0)-module with highest {resp. 
lowest) weight A and let u\ be the highest {resp. lowest) weight vector. Let 
Oint denote the category of integrable {7g(0)-modules M which are direct 
sums of irreducible integrable highest weight modules. 

As is widely known, if g is of finite type, the Weyl group W of the Lie 
algebra g is a finite group and there is a unique longest element wq & W. 
In this case, the irreducible module V{X) is finite dimensional and hence it 
is also a lowest weight module with the lowest weight wqX. 

Note that Uq{Q) is a Hopf algebra and thus the tensor product of Uq{Q)- 
modules has a structure of J7q(0)-module through the coproduct on Uq{g). 
There is a Q-automorphism of Uq{Q), denoted by ~, such that 

q = q-\ ^ = q-h^ eI = Ei, ¥i = Fi. 



3 



Let Uq{Q) or simply U be the modified quantized enveloping algebra [8] 
generated by Ug{Q)ax for A G P subject to the relations: 

q'^ax = q^'^'^^ax, axa^ = 6x,tj.ax, uax = ax+(U for u e Uq{Q)^ 

where Uqis)^ = {u e Ug{Q) \ q^uq'^ = q^^'-'^'^u V/i G P^}. Note that U = 

2.2 Canonical Basis 

Canonical bases are constructed by Lusztig for both [/^(g)^ and some kinds 
of ?7q(0)-modules [ini [HI llSl |13]. This basis was subsequently studied by 
M.Kashiwara (HO [Till] who called it the global crystal basis. Hereafter we 
will follow Lusztig's terminology of canonical basis while using the notations 
of global crystal basis due to Kashiwara. 

For details on definition of (abstract) crystal, one can refer to [6]. We 
only mention here that for A € Pf , V{X) admits a crystal basis {L(X), B(X)) 
where P(A) = {k---kux + qL{\) G L{X)/qL{X) | r ^ 0, ifc G / } \ {0} 
and there is a similar result for lowest weight module V{—X) [H [5]. We 
denote also by ux its image in L{X)/qL{X) if this causes no confusion. For 
a C/q(g)-module M, there is an involution ^ on M such that 

u ■ m = u ■m \/u^Uq{Q), m £ M, 

which will be called bar involution hereafter. Suppose that there is a balance 
triple {L(M), L(M), Mq) for M, then we have a basis consisting of bar- 
invariant elements, called canonical basis in this paper (see [5J for details). 
It is denoted by {G{b)\b G B{M)} where {L{M),B{M)) forms the crystal 
basis of M . 

Definition 2.1. Let M and N be C/q(0)-modules with canonical bases, 

(i) a Uq{Q) (or [/g(0)='=)-submodule M' of M is said to be nice (or com- 
patible with the canonical basis of M) if M' is spanned as a fc-vector 
space by parts of the canonical basis of M . 

(ii) a {7g(g)-morphism / : M — > N is said to be nice (or compatible with 
canonical bases) if / maps any canonical basis element of M to either 
zero or a canonical basis element of N and if kerf is nice. 

(iii) a filtration or a composition series of a C/q(0)-module M is said to be 
nice (or compatible with the canonical basis) if any submodule in the 
filtration or composition series is nice. 

For A G ±P+, we define the bar involution on V{X) by 

X ■ Ux = x-ux 

for all X G Uq{Q). As is known to all, V{X) has a canonical basis {G{b)\b G 
-B(A)}. Note that Uq{Q)^ also has a canonical basis {G{b)\b G P(±oo)} such 
that {G{b)ux\b G P(±oo)}\{0} coincides with the above set. 
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2.3 Canonical Bases in Tensor Product 

For C/g(g)-modules M and N with bar involutions where M G Oint, the 
L'g(g)-module M ® N can be endowed with a bar involution as 

u®v = Q{u (g) v) 

for all u € M, v N, where is the quasi R-matrix |3|. 

We focus our attention on V{X) ^ V{iJ,), where A, € P+. Since both 
V{X) and V{p,) have canonical bases, V{X) <^ V{ij,) has a natural basis 
{G{bi) <SiG{b2)\bi € B{X),b2 € B{fi)}. The bar involution acts on this basis 
as 

G{bi)(g>G{b2) G G{bi)(g)G{b2)+ Yl Z[q,q-^]G{b[)(^G{b'2). 

wtb'^ >wtbi ,wtb'2 <wtb2 

Thus we get a new basis that is bar-invariant with upper triangular relations 
with the above natural one. 

Proposition 2.2. ffl^) For 6i (S" 62 G B{X) B{fi) there exists a unique 
element 

{bi o b2)x,^ G G(62) + Yl QnQ]G{b[) ® G(6'2) 

uiib'j^ >wtb\ ,wtb2<wtb2 

satisfying (&i o&2)a,m = (&i0^2)A,/i- i^ence {(&io62)a,mI^i ^ B{X),b2 G 
forms a new basis of V{X) ® ^(/^)- 

Note that V{X) ^ V{fi) has a crystal basis (L(A) (g) L(//), S(A) 
and for 61 (8) 62 G -B(A) (8 B{fj,), the corresponding canonical basis element 
(g) 62) = (^1 o &2)A,Ai- In particular, G(6i (g) 62) = ^(61) (g) ^(62) if 
61 = ux. This basis is constructed in the same fashion as that of Lusztig's 
canonical basis of ^(A) (g F(— ^) [13]. When g is of finite type, our basis 
coincides with Lusztig's basis for V{X) (g V{wofj.) since the C/g(g)-morphism 
/ : V{fi) — > V{wofi) which takes to the canonical basis element of 
hight weight in V{wofi) is easily seen to be a nice isomorphism. Therefore 
V{X) (g V{—fi) is a special case in our consideration for g of finite type but 
things are quite different in affine or indefinite types since this tensor product 
is not in category Omt any more. As is known V{X) (g V{—^) is a cyclic 
Uq{g)-ioaodule generated by u\ (g u_^. We mention here a result of Lusztig's 
(Theorem 2 in [13]) on the stability property for the canonical basis of this 
tensor product, which is actually true for g of any type. 

Proposition 2.3. For any X,fJ,,6 G P-f, the Uq{g)-morphism 

: y(A + 0) v{-e -fi)^ v{x) (g v{-^i) 

which takes u\j^q (g u^g^^ to ux (g is a surjective nice Uq{g)-morphism. 
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We can get some submodules of V{X) ® V{—fj,) compatible with the 
canonical basis of V{X)<SiV{—fi) by means of the above maps, but usually one 
cannot get a composition series consisting of the nice submodules obtained 
above. 

Example 2.4. In A2 case, consider V{Ai) (g) V{—Ai — A2). Since we have 

y(Ai) ® Vi-Ai - A2) ViO) F(-A2) ^ V{-A2) 

then V'(Ai) (8) V{—Ai — A2) ^ ker(j) ^ is a filtration compatible with the 
canonical basis, but kercf) is far from being an irreducible module. 

We denote by B{\,—^) the crystal basis of ^(A) ® V{—fi). It can be 
seen from Proposition l2.3l that there is an embedding of crystals B(X, — /x) ^ 
B{X+6, —6—fi) and note that it is strict. For X, fJ- G P+, let <I> : Uq{Q)ax-f_i — > 
V{X,—^) be the C/g(3)-map taking a\_^ to u\ ® n_^. It is known that 
U as well as each Uq{Q)ax have canonical bases and <I> is a nice surjec- 
tive f7g(0)-map. We denote the crystal basis of U {resp. Uq{Q)ax) by B 
{resp. B{Uq{Q)ax)). Hence we have an embedding of crystals B{X,—fi) ^ 
B{Uq{Q)ax-i_i)- It can be viewed as 

B{X, -^) C B{X + e,-9-fi)C B{Uq{Q)ax-f,) C B. 

Note that 

B{Uq{Q)ax) ^ B{oo) Ta O B{-oo) 

where Tx is a crystal consisting of a single element tx with ei{tx) = ^i{tx) = 
—00 for all i & I. For b G B{X, — /i) C B, we denote the corresponding 
canonical basis element in V{X, —ji) or U by the same Gib) if there is no 
confusion. 

3 Composition Series of V{\) ® V{^) 
3.1 Kashiwara's Lemma 

We fix A,/i G P-t- hereafter. In [13], Lusztig conjectured that there exists a 
nice composition series of V{X)®V{—^) if g is of finite type. One may extend 
this conjecture by changing V{—^) to and omitting the assumption 

that g is of finite type. This section is devoted to the proof of this extended 
Lusztig's conjecture. In order to do that, we need the following lemma due 
to Kashiwara [6] who proved the lemma in case of (7 = s/2 and claimed that 
it is true in general. 

Lemma 3.1. (16]) Let M be an integrable Uq{Q)-module with a canoni- 
cal basis. If N is a nice Uq{Q)^ -submodule of M , then Uq{Q)N is a nice 
Uq{g)-submodule of M , i.e. Uq{g)N = 0bgB(i/,(g)Af)cB(M) kG{b). Moreover, 
B{Uq{Q)N) = {fi,---fi^b I m^O,n,-- - ,i^G/,5GP(A^)}\{0}. 
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For completeness, we give a full proof of Kashiwara's lemma. First as- 
sume that M is a finite dimensional f7q(s/2)-niodule with canonical basis and 
we denote by B{M) or B for simplicity the crystal basis of M. As is defined 
by M. Kashiwara in [6|, P{M) is the sum of all / + 1-dimensional irreducible 
submodules of M. Hence M = 0; I\M). Set I\B) = {b e B\e{b) + ^{b) = 
1} and one can see that B = 0^ I\B) where here simply means a union. 
Note that the decomposition of M into isotypical components P{Mys is 
compatible with the decomposition of crystal basis B into /'(i?)'s, but it is 
usually not compatible with the canonical basis. Set W\M) = 0^/>; P (M) 
and W^{B) = {6 E B\e{b) + (p{b) ^ I}. We know from [6j that WH,M) is a 
nice C/g(s/2)-submodule of M, i.e. VF'(M) = 0bgvK'(B) kG{b). Moreover, if 
b e l\B), then 



Ft^Gib) 



E^'^Gib) 



'ei{b) + k' 
k 

'ipi(b) + k' 
k 



G{ffb) mod 1^'+^(M), 



G(ef6) mod W^+^{M). 



Let be a nice ?7q(s/2)~''-submodule of M, i.e. N = ®i„zb{n)(ib{m) kG{b). 

Set N = Ug{sh)N, P{B{N)) = B{N) f] P{B), W'{B{N)) = [j^^^ IHB{N)), 

W^{N) = W^{M) n N and B{N) = Um^o /'"^(^) \ {0}- We have the fol- 
lowing lemma. 

Lemma 3.2. (;6]) For N, W^{N), N, B{N) defined as above, 
(i) e^B{N) C B{N)[j{0}. 
(U) W'iN) = 0be^y.(B(jv)) kGib). 
(Hi) W^N) = Ug{sl2)W^{N). 
(iv) N = 0f,gB(^)cB(M) ^G{b). 

Definition 3.3. An integrable C/g(s/2)-module M is said to be truncated if 
M = ®j^QF{M) where there exists an / ^ such that P{M) = for all 

Recall that Lemma 13.21 (iv) is proved by showing 
W\N) = kG{b) 

b€Wi{B{N)) 

through a descending induction on / since both of the two sides equal zero 
when I is sufficiently large. Thus the above results also hold when we modify 
M to be a truncated integrable C/q(s/2)-iiiodule, that is. 
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Lemma 3.4. Let M he a truncated integrable Uq{sl2) -module with a canon- 
ical basis. If N is a nice Uq{sl2)~^ -submodule of M, then Ug{sl2)N is a 
nice Uq{sl2)-submodule of M , i.e. Uq{sl2)N = ®beB{Ug{sh)N)cB(M) f^G{b). 

Moreover, B{Uq{sl2)N) = U„^>o/"^(^) \ {0}- 
Furthermore, we can prove the following lemma. 

Lemma 3.5. Let M be an (possibly infinite dimensional) integrable Uq{sl2)- 
module with a canonical basis. If N is a nice Uq{sl2)~^ -submodule of M , 
then Uq{sl2)N = Uq{sl2)~N is a nice Uq{sl2)-submodule of M. Moreover, 

B{Uq{si2)N) = u^^o rm) \ {0}. 

Proof. One can define a nice C/q(s/2)-submodule W^M) of M for any / ^ 
as before. Hence M/W^{M) is a truncated module with a canonical ba- 
sis {G{b) + W\M)\b G P{B),j < 1} and {N + W\M))/W\M) is a nice 
f^(j('S/2)^-submodule. Applying Lemma [331 we have 

Msh) ^ = © k{G{f-b) + W\M)). 

It follows that 

Uq{sl2){N + W\M)) = { fcG(r6))0( kG{h)). 

Set N = Uq{sl2)N. We have Uq{sl2){N + W\M)) = N + W^{M). Hence 
N = f]{N + W\M)) = f]{ fcG(/™6)0 kG{b)) 

which is easily seen to be a nice C/q(s/2)-submodule of M. We denote by i?' 
the crystal basis of iV + W^M), i.e. 

= {f% I h G P{B{N)), j <l, m^O, ^h / 0} U W\B). 

Since f'^b G P{B) for b G P{B{N)) and m ^ such that /™6 / 0, we have 
for I < k, B^ D B^ and B^f]l\B) = [j^^^^ f"'l\B{N)) \ {0}. It follows 
that 

B{N)[^I\B) = {(^B')[-]I\B)= U ri\B{N))\{Q} 
and hence we have B{N) = [ji^^{B{N) fl I\B)) = U^^o /'"i?(A^)\{0}. □ 
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We define Uq{sl2{i)) to be the subalgebra of Uq{Q) generated by Ei, Fi 

and q 2 » for some i ^ I. Since is a nice ?7g(0)"''-submodule of M, it is 
also a nice C/q(s^2(«))'''-submodule. Hence Uq{sl2{i))N is a nice Uq{sl2{i))- 
submodule of M by Lemma [331 It is easy to see that Uq{g)^Uq{sl2{i)) = 
Uqisl2{i))Uq{Q)+ . Hence 

Uq{sl2{t))N = Uq{sl2{i))Uq{g) + N = Uq{g) + Uq{sl2{i)) N 

is still a C/g(g)+-module. Repeating this, one can see that 

Uq{sl2{k))---Uq{sl2{im))N 

is a nice f7g(0)+-submodule of M which admits a crystal basis {f^^ ■ ■ ■ fl^h \ 
fii • • • ,rm € Z+, b G B{N)} \ {0}. This proves Lemma [XT] since 

Uq{Q)N= Yl U{sl2{il))---Uq{sl2{im))N. 

3.2 Composition Series 

The following construction of composition series is inspired by [2j. For b G 
B{ij,) with wtb = fJ- — X^jg/ "^iOi where rrii ^ 0, set l{b) = Yli^i'^^i- Since 
^(/") = {/ii • • • fil'^^l \ h, - ■ ■ ,H & 1,1 > 0}\{0}, b is of the form /i^ • • • fifU^ 
for some ii, • • • , i/ G I, Z ^ 0. Hence wtb = fJ- — Z]j=i '^ij, which implies 
I = l{b). One can define \b\ to be the /(6)-tuple (ii,-- - ,ii(b)) such that 
(zi, • • • ,^^(^,)) is minimal in lexicographic order among tuples (ji, • • • 
such that fj^ ■ ■ ■ /,,(6)M^ = b, i.e. 

|6| = min{{ji, ■ ■ ■ .jiq,)) \ b = fj^ ■ ■ ■ fj^^.-^Uf,}. 

Set \u^\ = 0. Note that the order on / is given asl<2<---<n — l<n. 
If \bi\ = \b2\ = {h, • " J U), we have 61 = 62 = /ii • • • fiiUf_i which implies that 
there is a one to one correspondence between i3(/u) and {|6| | b G B{fj,)}. 
Thus we have a total order on B(fi) as the following: 

61^62 iff l{bi)>l{b2) or l{bi) = l{b2) but |6i| ^ l^al- 
Obviously 61 < 62 if wtbi < wtb2- 

Example 3.6. In the case of type A, there is a combinatorial realization of 
the crystal B{X) for A G P+. // Uq{e) = Uq{sk), B{Ai + A2) = 
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and the crystal graph is given as the following 



1 


3 


I 


2 


1. 




_2 





y 



1 


3l 


1 


2 


2 




3 





1 


u 


2 


2| 


3 










H^e have 



(1,2), 



0, 



1 


1 


3 





(2), 



1 


2 


2^ 





(1), 



(2,2,1), 



(1,1,2), 



order on B{Ai + A2) is given as the following 
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For b G B{n), we define a fc-subspace V5(^) of F(/u) spanned by all 
canonical basis elements G{c) such that c'^h, i.e. Vfe(/i) := Yl,c^b^^i^)- 

Lemma 3.7. For /_i € P+ and 6 € B{p), Vb{fJ.) is a nice Uq{Q)^ -suhmodule 
of y(/i) and B{Vb{fi)) = {c G B{fi) \ c^b}. 

Proof. We only need to show that Vft(^) is a C/q(g)"'"-submodule of V{fi). For 
any c G B{fi) where c'^ b, one can see that Vc(;u) C Vf,(//) and C/g(g)^G(c) = 
©€€0+ t^5(0)5+G(c) = kG{c) e^eQAm ^</(0)?G(c). For UQ+\ {0}, 

C/,(0)+G(c) C F(/x)^te+€ = J] A:G((i) 

wtd>wtc d^c 

Hence 0^gQ^\^|Q| C/g(g)^G(c) C T4(/u) and furthermore, C/g(0)+G(c) C T4(/i) C 
T4(/i). It follows that Ug{Q)+Vbifx) = Ec;,bUg{9)^G{c) C Vb{fi). Thus V6(/i) 
is a nice C/g(0)"'"-submodule of l^(/u). □ 
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Clearly, the above proof is independent of the order on B{^)i = {6 G 
B{^) I l{h) = /}. More generally, we can choose any total order on B{^) 
such that bi < 62 if wtbi < wtb2- 

For b G B{iJ,), we define a C/q(g)-submodule Fx{b) of V{X) V{ij,) gener- 
ated by ux Vb(/i), i.e. 

Fx{b) :=Ug{e){ux^Vb{fi)). 
Since it follows from the coproduct formula that 

Ug{Q)+{ux Vbif^)) =Ux(8) Uq{Q) + Vb{fi) =Ux^ V'fc(/X) 

and 

Ux VbiiJ.) = ^kux(^ G{c) = ^ kG{ux c), 

c^b c^b 

ux'i^VbifJ') is a nice C/g(g)"'"-submodule of V{X)'^V{fi). We have the following 
proposition according to Lemma |3. 11 

Proposition 3.8. For X, fi ^ and b G B{fi), Fx{b) is a nice Uq{g)- 
submodule ofV{X)'SiV{iJ,). Moreover, B{Fx{b)) = { fii • • • fii{ux^c) | ii, • • • , 
iie I,l^O,c-^b}\{0}. 

Theorem 3.9. For A, /i G P+, { Fx{b) \ b G B{fj.)} forms a nice ascending 
filtration of V{X) ^ V{fi) as the following 

C Fxibi) C Fx{b2) C Fxibs) C . . . (3.1) 

where = bi > b2 > b^ > ■ ■ ■ is a complete list of B{fi). Moreover, for two 
neighbors c> b in B{fj,), Fx(b)/Fx{c) = V{X + wtb) ifei{ux®b) = for all 
i £ I, otherwise Fx{b) = Fx{c). 

Proof. It suffices to show the second half. We have B{Fx{b)) 5 B{Fx{c)) if 
c> b are two neighbors in B{fj,). Claim that 

B{Fx{b)) \ B{Fx{c)) = {fi, ...fi^{ux0b)\ii,--- ,iie 1,1^ 0}\{0} 

if ei{ux b) = for ah i G I, otherwise B{Fx{b)) = B{Fx{c)). Indeed, if 
B(Fx{b)) \B{Fx{c)) is non-empty, it follows from Proposition 13.81 that any 
element in B{Fx{b)) \ B{Fx{c)) is of the form fj-^ ■ ■ ■ fj^{ux ® d) for some 
Ji) ■ ■ ■ ) ifc £ -f) ^ ^ f'lid d G -B(/u) where c > d ^ b and it implies d = b. 
Hence if ma (8) 6 G B{Fx{b)) \ B{Fx{c)), we have 

B{Fx{b)) \ B{Fx{c)) = {fi, ■■■Mux(S)b)\ii,-- - ,iiel,l^0}\ {0}, 

otherwise iiux<S)b£ B{Fx{c)), B{Fx{b)) = B{Fx{c)). liei{ux<S)b) = for all 
i G /, assume that ux(^b ^ B{Fx{b))\B{Fx{c)). We have ux(^b G 5(Fa(c)) 
and it is of the form fi^ - ■ ■ fi^ (ux (8 d) for some li, - ■ ■ ,lt £ I, t ^ and d G 
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B{fj,) where d ^ c > b. Since ei{u\ (S)b) = for all i € /, it implies t = and 
uxi^b = ux0d which is a contradiction. Thus ux0b G B {Fx{b))\B {Fx{bi)) . 
Conversely, if ei{ux (81 6) 7^ for some i € I, ei{ux ®b) = ux® e.ib ^ ^ where 
wte-ib = wtb + Oj. It follows that Cib > b and furthermore, iib ^ c. Hence 



ux(^b = fiCiiux (^b) = fi{ux «) Bib) G B{Fx{c)). 
We have proved the claim which implies the theorem. 



□ 



By deleting superfluous terms in the filtration (3.1), we have a nice 
composition series of V{\) (8) V'(^)- 

Corollary 3.10. For A, ^ G P+, there is a nice ascending composition 
series of Uq{Q) -module V{X) ®V{fj,) by listing the elements in {Fx{b) \ b £ 
B{n),ei{ux (8) 6) = Vi G /} according to descending order on B{fj,). 

Lusztig's conjecture for g of finite type is then an immediate consequence 
of the Corollary KM 

Corollary 3.11. For A, G P+ and q of finite type, there is a nice com- 
position series of Uq{g)-module V{X) (8 V{—fj,) by listing the elements in 
{Fx{b) I b G B{—^),ei{ux (8> 6) = G /} according to descending order 
on B{—^). 

Example 3.12. For q = sl^, consider the Uq{g)-mod y(Ai)0y(— Ai — A2) 
as in Example \2.4\ Since V{—Ai — A2) — V{Ai + A2) where the total order 
on the crystal basis B{Ai + A2) of V{Ai + A2) is given as in Example \3.6\ 
there exists a nice filtration of the tensor product 
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l) = y(Ai)(8y(-Ai-A2) 
, UAi (81 I ~ ' are maximal vectors 



1 


2 


3 





1 


2 


2_ 





1 


2 


_3 





V{Ai)0V{-Ai 



Ao 



is the nice composition o/y(Ai)(8V^(— Ai — A2) where F\^ 
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-y(2Ai + 
y(Ai). 



From the proof of Theorem [23] one can derive the generalized Littlewood- 
Richardson rule for symmetrizable Kac-Moody algebra g, that is, 

V{X)0V{fi)^ V{X + wtb). 
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This generalized Littlewood- Richardson rule was proved by Littelmann using 
path model [9] , see also [3] . One can see from the tensor rule of crystal bases 
that Ci {ux (8> 6) = for alH G / is equivalent to 

ef'^'^^^h = for alUel 
and such a crystal basis element b is called X- dominant in [9j. 

3.3 Comparison With Lusztig's Composition Series 

As stated in the introduction, one can also construct a composition series 
of V{\) (8) V{fj,) inductively in Lusztig's manner. To be precise, for any 
M G Oint with a canonical basis, we write M as a direct sum of isotypical 
components M = ©^gp^ -^^[C]- Let Ai be a maximal weight in the set € 
P+l M[S^] ^ 0}. We can see from the proof of Proposition 27.1.7 in |14) 
that there exists a nice submodule Vi = V'(Ai) of M. Go on this procedure 
by changing M to M2 := M/Vi and so on. Thus we have a nice Uq{Q)- 
submodule Vi = V{Xi) of Mi for some Aj € P+ maximal in the weights 
of Mi where Mi = M and Mj+i = Mi/Vi. Let tTj be the canonical map 
TTj : Mi — > Mi^i. We obtain then a sequence consisting of nice surjective 
C/f,(0)-maps 

M = Mi^ M2^---^Mi^ Mi+i ^ • • • . 

We define Fi{M) to be the kernel of vTj o 7rj_i o • • • o tti for z ^ 1 and set 
Fq[M) = 0. One can see easily from the construction that 

= Fo(M) C Fi{M) C . . . C Fi{M) C i^,+i(M) C • • • (3.2) 

is a nice composition series of M where Fj(M)/Fj_i(M) = V{\i). Further- 
more, it is clear to see that Aj ^ \j for i < j \i they are comparable. In 
particular, for X, fJ, £ P+, there is a nice composition series of ^(A) (g) V{fj,). 
We denote by Fi the C/g(0)-submodule Fi{V{X) ® V{iJ,)) of V{X) (g) de- 
fined above for simplicity. 

Let b'j be the unique highest weight element in B{Fj) \ B{Fj-i). We 
know from the previous subsection that h'j S B{X) ® B{^) is of the form 
u\ ® Cj for some Cj € B(fi) such that ei{ux (8) Cj) = for all i £ I. One 
can see that Aj = A -|- wtbj and {cj | j = 1, 2, • • • } is a complete set of 
elements b such that u\(Si b is maximal. One can arrange a total order on 
B(fi) satisfying the following two conditions, 

(i) for b,c £ B{iJ,), 6 < c if wtb < wtc. 

(ii) ci > C2 > C3 > ■ ■ ■ > Cj > Cj+i > • • • . 
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Indeed we can define to be the maximum in B{^) (one can see = ci), 
then choose an element in B{^) \ {u^} maximal in weight to be the second 
and so on only to ensure that ci > C2 > C3 > • • • > Cj > Cj+i > • • • . It 
is feasible since one can see from the inductive construction of composition 
series that wtci ^ wtcj for i < j \i they are comparable. Once such a total 
order on B{^) is fixed, we immediately obtain, by Corollary I3.10| a nice 
composition series of V{X) ® y{^J) 

C Fa(ci) C Fa(c2) C . . . C Fx{c^) C Fa(q+i) C . . . (3.3). 

It is clear that (3.3) coincides with (3.2) when M = V{X) (8) V{pi), i.e. 

F^ = Fx{Ci). 

Conversely, if we construct the nice composition series of V{\) ® y{^^) 

:= Fa(6o) C Fa(6i) C Fa(62) C • • • C Fa(6,) C Fx{hi+i) C • • • (3.4) 

as in the previous subsection, it can be seen from the choice of total order 
that Aj ^ \j for i < j if they are comparable where Aj G P+ is such that 
Fx{hi)/Fx{hi-i) = V{Xi). Hence for M = V{X) (g) V{fi) = Mi, we define 
Mi = M/Fx{bi-i), Vi = Fx{bi) / F\{hi-i) and tTj as stated above. It follows 
easily that the composition series constructed in Lusztig's manner is exactly 
(3.4), i.e. Fi{M) := ker{TTi o7rj_i o • • • otti) = Fx{bi). Hence we get the same 
nice composition series of the tensor product in two different approaches. 

4 Nice Filtration of V{X) (g) 
4.1 Filtration 

In the previous section we have proved, by Corollarv 13.111 Lusztig's conjec- 
ture that the C/q(0)-module V{X) (8) V{—fi) has a nice composition series for 
Q of finite type and X, fj. £ -P+. For an arbitrary symmetrizable Kac-Moody 
algebra g, the ?7g(g)-module V{X) (8) V{—fj.) also admits a canonical basis 
as mentioned previously. But the tensor product may have infinite dimen- 
sional weight spaces (when A and /i are both nontrivial) and have no max- 
imal weights. Therefore it does not belong to category Omt and Lusztig's 
approach to construct nice submodules of V{X) (8 V{—fj,) fails while our 
method still works in this case. To be precise, though we cannot obtain a 
composition series of the tensor product in general, we find a nice filtration 
of it instead which helps us to understand the structure of this module. 

Indeed, we can define a total order on B(—fj,) similarly. For b € B{—n) 
which is of the form Cj^ • • • e^U-^, set l{b) = I and define \b\ to be the l{b)- 
tuple («i, • • • , ii{b)) such that (ii, ■ • • , ii(b)) is minimal in lexicographic order 
among tuples (ji, • • • , ji(f,)) such that ej^ ■ ■ ■ Cj^^^^U-^ = b, i.e. 

|6| = min{{ji, ■ ■ ■ \ b = ej^ ■ ■ ■ ej^^^^u^f,}. 
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Set |n_^[ = 0. A total order on B{—fj,) is defined as 

61^62 iff l{bi)<l{b2) or l{hi) = l{h2) but ^ l^al- 

As in section 3, for h € B{fi), Vb{—fi) is defined as a fc-subspace of V{—ij,) 
spanned by all G(c) such that c ^ b and let -Fa (6) be the J7q(0)-submodule 
of V{\) (8 V{—fi) generated by ux ^ Vfe(— /i), i.e. 

Fx{b) :=C/,(0)(nA®I4(-/i)). 

As the proof of Theorem 13. 9^ we have the following theorem by Lemma 13.11 

Theorem 4.1. For X, fi £ P^, { Fx{b) \ b € B{—fj,)} forms a nice descend- 
ing filtration of V{X) (E> V{—fM) as the following 

V{X) V{-fi) = Fx{bi) 2 Fx{b2) 5 Fx{bs) 5 • • • (4.1) 

where = 61 < 62 < &3 < " " " is a complete list of B(—fj,). Moreover, for 
two neighbors b < c in B{-fj,), Fx{b)/Fx{c) = V{X + wtb) if ei{ux (g) 6) = 
for all i £ I , otherwise Fx{b) = Fx{c). 

Actually the order on B[—ijl) can be chosen only to satisfy the property 
that 61 < 62 if wtbi < wtb2- In contrast to Corollary 13. Ill usually we cannot 
get a nice composition series of V{X) ®V{—^) by deleting superfluous terms 
in (4.1). More precisely, the intersection of all submodules in (4.1) might be 
nonzero. For example, when g is of affine type and A — // is of a negative 
level, Fxib) = V{X) V{-^J) for ah b G S(-/i). 

Similarly, with the order on B[X) defined in section 3, we can construct 
another nice filtration of ^(A) (g) V{—^). For b G B{X), define F-^{b) to be 
the ?7g(0)-submodule of V{X)®V[—^) generated by G{c)®U-^ for all c ^ 6. 
Note that when we change Uq{Q)'^ to Uq{Q)~ , Lemma |3. II is also true which 
implies the following theorem. 

Theorem 4.2. For X, fi G P+, { F^^{b) \ b G -B(A)} forms a nice descending 
filtration of V{X) ® V{—^) as the following 

V{X) ® V{-^i) = F^^{bi) D F_^(62) 5 F^^{b^) D • • • (4.2) 

where ux = bi > b2 > b^ > ■ ■ ■ is a complete list of B{X). Moreover, for two 
neighbors b > c in B{X), F^^{b) / F^^{c) ^ !/(-// + wtb) if fi{b ® U-^) = 
for all i £ I, otherwise, F_^(6) = F^^{c). 

4.2 Affine Type Case 

For A G P, note that there is a subcrystal B"^"'^{X) of B{Uq{g)ax) consisting 
of some *-extremal elements which is exactly the crystal basis of extremal 
weight module y™'"^(A) [8j. It is proved in [8j that 

y™«^(A) ^ y'""^(u;A) 

for any w £W and y™«^(A) ^ V{X) for A G ±P+. 
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Proposition 4.3. (J8]) For any connected component B of B, there is an 
I > such that {wth^wth) ^ / for all h ^ B. Moreover, B contains an 
extremal vector and can he embedded into B'"^°'^{\) for some A € P. 

For Q of affine type, let c G f) be the canonical central element of g. Given 
A G P, we define (c, A) to be the level of A, denoted by level{\). It follows 
immediately from Proposition 14.31 the following corollary. 

Corollary 4.4. (i) For A with level{\) > 0, B{Uq{Q)a\) is a union of 
highest weight crystals. 

(a) For A with level{X) < 0, B{Ug{Q)ax) is a union of lowest weight crys- 
tals. 

It follows from the corollary that for A, G Pf , B{X, —/j,) is a union of 
highest {resp. lowest) weight crystals if /efe/(A—/i) > {resp. level{X—fi) < 
0). We define W{X, — //) {resp. U{X, — /i)) to be a fc-subspace Clb^Bi-fi) -^a(^) 
{resp. f]beB{\) of ® ^(-/^) and set 

M(A, -n) = {V{X) V{-fi))/W{X, -ii) 

{resp. N{X, -/i) = {V{X) V{-^x))/U{X, -/x)). 

Denote by i?^(A, — ^u) {resp. B~{X, —fi)) the subcrystal of B{X, —fj,) which is 
the union of all connect components of B{X, —fi) that are not highest {resp. 
lowest) weight crystals. 

Proposition 4.5. For A,/x G P+, 

(i) both W{X,—n) and U{X,—fi) are nice Uq{Q)-submodules of V{X) 
V{-fi). Moreover, B{W{X,-n)) = S+(A,-/x) and B{U{X,-fi)) = 
B-{X,-fi). 

(a) both M{X, —fi) and N{X, —/i) admit canonical bases and B{M{X, — //)) = 
B{X, -/x) \ B+{X, -/x), B{N{X, -/x)) = B{X, -/x) \ p-(A, -/j). 

Proof. W{X, —fi) admits a C/g(0)-action since every Fx{b) does. The conclu- 
sion for W{X, — /x) in {i) follows from Theorem 13.91 and that any maximal 
vector in B{X, —^) is of the form u\®h with h G B{—fi) and ej(6) ^ {hi, A) 
for all i £ I. It is similar for U{X, — /i) and {ii) is implied by {i). □ 

When g is of finite type, one can see that W{X, —fi) = U (A, — /x) = and 
both (3.1) and (4.2) provide composition series of V{X) (dV{—fi) by deleting 
superfluous terms. 

For two crystals Bi and B2 where Bi is connected, let [B2 : Bi] be 
the cardinality of the set which consists of all connected components of B2 
isomorphic to Pi, i.e. [P2 : Pi] = {P c P2 | P = Pi}#. 

Theorem 4.6. For A G P+ and /x G P, [P(C/q(s)a^) : P(A)] = dimV{X)f,. 
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Proof. We only need to find out all maximal vectors in B{Uq{Q)a^). Note 
that B{Uq{Q)a^) = B{oo) (^i B{—oo) and ii acts on it as 

^ (h rv^f f^h\-l i^ih) 0t^<g)b2 if (/?i(6i) + ^ £^(62) 

Assume that 61 ® ® 62 is maximal, since 6^62 7^ for all 62 G B{—oo), we 
have ej6i =0 and 

+ ^£,(62) (4.3) 

for all i G I. Hence 61 = Uoo which is the image of 1. 



Now, we claim that Mqo t/^ (Xi 62 is a maximal vector of weight A iff 
wtb2 = A — /X and (^1(62) ^ {hi,X) for all i G I. Indeed, if 

^00 ^ ^fj, ^ ^2 is 

maximal and wt{uoo (8) (8) 62) = ^ + 1/7*62 = A, then wtb2 = A — /x and 
(4.3) holds which can be rewritten as (hi,^) ^ £1(62) since fi{uoo) = 0. It 
follows from (pi{b2) - £1(^2) = {hi,wtb2) that (/ij,//) ^ <fi{b2) - {hi,wtb2) 
which implies (pi(b2) ^ {hi,X). The other side of the claim is easy. 

It has been shown by Kashiwara in [5j that for ^ G P+ there is an 
embedding of crystals 

r : B{-C) ^T_^® B{-oo) 

whose image is Imr = ^ b \ ip* (b) ^ {hi, ^) ^ i £ I}. Hence for rj & P, 

{b e B(-oo)5_J if*{b) ^ {h^,0 yiel}* = dimV{-0-r, = dimV{Or, (4.4) 

Recall that * acts bijectively on B{—oo). By restricting the *-action on 
{b G B{—oo) I (pi{b) ^ {hi, A) Vi G /} we get abijection {b G i?(— oo)|(/?i(6) ^ 
{hi,X) V i G /} ^ — > {b G 5(-oo)|(/?*(6) ^ {hi,X) V i G /}. Hence there is 
a bijection {6 G i?(— oo)A-^|'/'i(6) ^ {hi,X) \/ i & 1} < — > {b G i?(— oo)^-/^! 
V'i(^) ^ {hi,X) V i G /}. From (4.4) and the claim above we know that the 
number of maximal vectors in B[Uq{Q)a^) of weight A equals 

{b G B{-^)x-Mib) ^ {h„X) yiel}* = dimV{X)^. 

□ 

Let Pq be the subset of P+ consisting of weights A such that {hi. A) = 
for all i £ I. We have the following corollary. 

Corollary 4.7. (i) W{X, -/x) = A^(A, -fi) = and M{X, -fi) = U{X, -fi) 
= V{X) y(-/i) if level{X - fi) > 0. 

(ii) W{X, -n) = N{X, -/x) = V{X) ® y(-/x) and M(A, -/x) = U{X, -/x) = 
iflevel{X - n) <0. 
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(in) M(A, —fi) = N{X, —fi) is a 1- dimensional trivial module if X — fx € Pq, 
otherwise if \ — n ^ Pq is of level 0, W{X, —fi) = U{X, —fi) = V{X) ® 
V{-i^) and M{X, -fi) = N{X, -^i) = 0. 

Proof, (i), {ii) come from Corollary 14.41 {Hi) holds since there is no highest 
or lowest weight subcrystal in B{X, —fi) if A — ^ ^ Pq is of level while there 
is only one trivial subcrystal for A — /i G Pq by Theorem 14.61 □ 

We can see from this corollary that for q of affine type, (4.1) (resp. (4.2)) 
provides a nice composition series of V{X) V{—n) by deleting superfluous 
terms when A — ;U is of a positive {resp. negative) level. 
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